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(57)Abstract: 

PROBLEM TO BE SOLVED: To execute efficient encoding or decoding 
corresponding to code length. 

SOLUTION: When prescribed input data is encoded, data to be referred 
to is stored in a data memory 7 and data corresponding to the code with 
comparatively short code length, which requires high speed reference, 
among data stored in the data memory 7 is transferred to a data cache 8 
and is locked. ALU 5 constituting CPU 3 reads data stored in the data 
cache 8 through a data bus 6, a register file 4 and a selector 1 1 without 
a cache error, and encodes the input data based on the data. 
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CCT. i li k 1U 7= □] &§#£&) 5 

J:5i;aE*tvTL>*. f^T. C«J)PJS:«S«T. b 

[j] fti24r£ 5>fc'*iJS*tlfc«*li. H1 2IIsr.T 

s^fcsiiyiSTfcifesaifc -5. 

[00 30] ^?-i> 7S BlZfcHTtt. Jf. Esca 
peSfTB 5" OOOOOI" fiiai75 * *l. JXIZ. 13 
1 2 IZsr.Lfc «tdl". r u n 0)ffi5 6 fciv K 2)43SrS 

1 2 fcf 2 Lfctf-y h9>Jfi5iti*>**i*>. 

[00 31] -To, code I eneih 0)tiSA> 2 IT 

TlWaatlfc (run, level) |:SKrM? 
fti. HI 7 712131 Ol;SLfc?-7Jl/l;a-sTL>*a6 
(D*. v 7s scDSaJiftiggfTStia. ^?v7S8 

IZ*JL> Tli. codetmp(D±fit:y|-(|iibcod 
elentthtv I'd £17 ifi* * =h3>. a [(lev 
e I COjgSsHfi- 1 ) x 3 £ + run] CD±ft tfy hffllft" 
^ b [ (I eve I CDSEWffi- 1) x 3 2 + r u n ] 0) 
S*«lztt. H 7 71213 i o 0)7—7 Mziji L/itt^fli 
tSM^tlTLi-SxWT. C*»i;S-3L*T. *?v7S3T- 
lfi*aatlfc (run, level) IZfctJtC T5?3 

[0 0 32] fIL. !S 7 712I3 1 O 0)?- 7JHZ^*tl 
fcft^©£fS0>s l;fctJB3-3fi^fi>«rLi©T. I eve 

i<j)fflfi>iETE tiKos. ar-Js ttin *«f*i;ai73T 

3. fi>l . (run, I e v e I ) = ( 1 , - 2) fti 
7fv7S3Ti5».iittlfcfcStt. a [(level 
CDIE5=HlB- 1) *32+run]=a [3 3] = 000 

1 1 0 OW tJT-5) tb [ (I eve I (TjtgMffl 
-1) x 3 2 + r u n] =b [33] = 6 ft). 7.9 V 7 

S 6 |Z J5l»T codetmpfccodel e ne t h|Z 




ttl¥ft«A*fr5><DT\ 7S 8|Zfcl,*T. eo 

d e t m p<J)±fe5 t: v hTS 5" OOO! 1 0" 6>li! 

t LT. f-<DfSIZ. level (DjSJfTB 5 

[0O33] 7?v?S 8 0)j8Ulfii»TLfcfSt. 
7S2l:gy. *J) (run, level) CDSfUJIZ© 

[0O3 4] 15, *JJ;ifElB|ZjS LfcfflTtt. &JJJH 
^?v7S 3|Zfcl%r ( r u n, level) = (3, 
1) ft>Ii!*.^tti. 7?^7S 4712 S 8 0)5251 fiififi 
ft. *;|Z^x v7S 3|ZJSL»T ( r u n, level) 
= (1, 1 8) ftilSat-lASh. 7S 4712S 8C0 

SQJlflifitDft. ^?>IZ^?^7S3|ZJ3Hr (run, 
level) =(1,-2) v7S 
4712S8fl)«a!Ifiif : TtDtl ; S'. f LT. 13 1 HZ^rfi 

[0O3 5] CO)J:o\ZLT* V LCfiiiefl StX*. 

[□03S] Eli 3|zSUritSiSaa5JSSlztt. ±£iL 

fciolZ?-^*!' V^a (D C AC H E) 8, &£lf 
?-S*T7fi(DOACHE) 9ft>35 y. =r - 9 X 
«'J7 6iifiS. ?-5ffl/^6|Z-3iSt6S-3rL»'!£H, "3 
^y. 5= -5 jt^'J 7 li. ?-2=t vvf i88 5 Mi 

f-9ti"yyi9 Lrf-9ffl^u siz-3t£ftio 

[oo37] ^?!J7 liA&scDx ^y r-$> y. 
F^t^rsttizBSiyiftsft'irj'ya^s. tcT, 

=tf •yVn.SlZZI 5= - ?! * f y t/ JL8 fc 9~- 

£ •slMi^-S^-p-J'^iQIZZI bf-SftTUtlK. Z 
0)T-55T-5*1'-;i'i8S 5l>te?-3 =t -f ? ^ 
a9ft>i=)Si")f IZIfffriflL. f-Sffl'l^BSftLT US' 

2 7 7"f Jl/ 4 IZ q - F r 3> C i: #7 5 3. 
[0 0 3 8] CCD«fc$lz. ?-94t vi'asafcttf 
-9*fy'>a9Stt5 Cfciz^y. 5 SS^IZIS 

*aiLr. uy^57p-fii/4izp- Frscttfrs 

•5. ffl U 5= - 5 * -r v V a 8 13 J; 5 =t t v V 

9tt'j»sST35 y. ;-9ytu 7 ro^r to?- s^n 
tf-r-5ci:ttiti*'j:Licnir. fc L. a- ^t^psiz. 

^-S^-P^^aS^ 5LMi5 : -2*-fi'->3.9|Z5 : - 

fco?cf. 5=-5^ ; ey76i?,7 : -5 : &is*iiirfcttiz. 

?-9*f'r>i8iS 2>Utt 5=- 5 * -P "J V 3. 9 izf- CO 
Zlt-SSCJ* ft=£t7«^. CIDrdl. SI 3|Z^l.7r3S 

[0039] tU^^iott, T-9 + v-;->i8fci 

Iff-9*t V ->i 9 CD t" Sio S5=- 3 J< f U7 IZy9 
CJS55) St!5D'5tU9l-T5J:5l:rj:SflTU 




5. fcl/95Mitt. r-S + vyi/iSti^T-S 
*-f •y^3.QCDi:Se : £?-'2fflM^Bl;T0t^ (fS 

[0 0 4O] yfn.lt, 8lfirtt1-3Ttt« 

<2^ (ccDsesetFKDtSS, ^-5* v^~>3.sted:^ 

7-S*f vfi9) IZSlJftTL^. EP*5. 2- way 
-se t-associ a t i ve<J)(8jd3i£:-3T'l.> 
5. ?-9.><€y 7|Z15l7*S» -5«3:a)ei(!!(0?-5 
li. ?-S*-«"i'^a.8(DW3:0)Si{!!|Zl,fliqtf-*t» 
PISIZ. SX^E 'J 7 IZfctffcJj StSSroSife 
v^i9<0t#S:a)eH!!ir Lft'Zi 

e-**nsa*. -?iy. x-s^u 7 izfcusas 5» 

&DI14 (ADRS) (Dr-SIt ?-S*»vS/j8 
fc L- C tt?-3*-p 9 0) (33:0)8 it!; (CADR 

S) |Z Lfl 1 =1 tf- *+l<£L<, 

[0 0 41] ilSS. CADRS= (ADRS) mod 
(Cs) «5S5Ilir. •v^a±(DSil!! 
(CADRS) SSair^. Z. CVC s li* V vV a 

t-»£2T8«--a7= fears L^Cji^r. f-iJ^t 

U7©K -s>«3: 0)8*4 (adrs) Izjjjjors^-Sa) 
Zie-S. T-5*t^5/iB|:/:liT-5^V7 5'a 
9fl»&I9*iiJTIZtt. T-S + f'yViafc IX li?- 
S*f V^i9IOBit<Diit (CADRS) <DSW 
IZ, 5=-5^^E'J 7 ©S«6 

(ADRS) IZfcif53"5>?-3<J)=lfc:-J!>>7?7±T-5>a i g 
x •;« 9 tfttfJ:^. tor. ?-5 + v^->i8 
ifctt^-S+f ^!/a9(DLiTtii:fe £0>?-2<J)3 
tf-tfffiS Lttlitlli* V ";V 3-5.7. ttz*. 

[D042] £0)J;d|Z2-way-set-asso 
ci»U» e V IS 2HBf <D?x C r:§*. full 
y-associati v eO)J;5l»?-2^1"yi'i 

(D^rcDSittS^x •y9T%sfc£tt«i». chirpy. 

[0043] 2-way-set-associati 
v e ro*8jKSrtt. 5=- 9 ji^E IJ 7|*J(Dt#3:(D 3-5fei±0J 
y-SSi. ?-S*v»5'i8(D1 -3©tt>I0)8iffilZ L 
ft 1 :) tf-^TtfcUCfcftiS y55. PKSIZ. 
y7l*3(DttS:©3T>W±(D?-565. f-5=trvi'i 

90) 1 ^xDttlKDSJttlz Lftjq e-^ft&UCfcftiJS y 

35. ?-sxf y 7±o)3imu±iDsa^s 

fffi(A1, A2. A3. . . . ) LT. IS]-0)SHfi 

(cadrs) S&^*^^^xrvhyrji?-9*-c 

7Vi8tij:if;-3ti' v^xsizgijyare-^^ii 

kfi'S 

CO 0 44] -MIZ. An=ADRS+nxCs ( n |£ 
SS) ?5-Z*>t\Z>mi& (An) izwtr. Sift CAD 

rs) his]-©*-?, vvii-j h yft5iijyart.n^. 

fcC^fti. Isl-tDSJfi (CADRS) 5t?^ty>i 
XV r- yiJ?-5*-^v Vi8lZ1.ll. v> 




i9|Z 11B©6it2ffll.j!>"i£U©T. 3^<D?-sas 
0- F L/=Hfc SlZli. 1 7|J)?- 2li5=-3* 

VJi'a3l:at!-Jft'CLiT. 2^g0)?-9ll5 : - 

•y^asiz^ e- stiTL^r. -y->x^^'j: 

LIZ1^Bfc2^B©?-9£D.- KT£5°rSl8ttft;S 
2>j)i. 3-7Bff)T=-5li:i}r4-Vi'i'a5^ : £3SC3-. 

a-e«ci=>. 3^bo)t- •gfliq e- jft^SBttSii. 

Kiz 1 -dB i: 2-^B(D?-5lz ti t^T-^ft : eni5e?^ 
Tfcy. 3T>@tJ)5=-2l±7 : -3*-P -r>i8!:?-9 
*-P-y>a9|ZlifgWIZZl tf- Sr^l/ft'^rS 5. 
[0045] C©«fc 3«fc Sizlis 3^|(i)?-5S; 
-5*V^S'aBi))1 ^SiDt-SW. S 51'llr- 
7-^2 90)2 -dE 0)^— 9©±IZ=I' — is-'b 4 V 

r*ctizj;y q d-r^. ?■ ut. 7-5^j»;i 

8R ^Mi^-S* -f vS"x9|z q ti- ?t\A;3^Ba) 
?-a=£p- ^cd idlz. q t!- L J:3 fc 
stte/)iKlzfttff>5 : -'Slzj:y [ 5s*tiTt^ti^. 

SA'li. 1 izfciir. *i*«iiz«3:?^^. z 

©fc*. S'lariia 1 li, RandomSiSHLRU (I 
east-recent ly used) 7p ©J&E 
*£IZ'rt£-3T. ^©yj^SfTd ZkfliT^-5. 
[□□46] :£■(>•;> S"x. 2 — v/ ay-set-ass 
ociative. fully — associativ 
e. Random** Jrtf L R U 73^ IZ T tt. 
-^IZjD^hTL^tOT, W±Tl«B^S$?fty. -f-fl) 
I¥8ffl*D£Mtt«i«3-*. I¥8BlZT>L»rli. Mill Mo 
rean Kaufmann Publishers, 

Inc. i^«JtlTU5 rcOMPUTER A 
RCH ITECTURE A QUANT I TAT IV 
E APPROACH (S*: JOHN LHNNES 
SY, DAVID A PATTERSON) J «K 
©SSO) z. fc. 

[ooi7] Ztz. Sl«rli. =tv ^-Vx^^^itiCU 

fcBS. 5=- 9 + V J. 8J5 ^Utt?- 2 + -Kf 1 
9<Di:^i=.IZ3fc:-T^.fl l: £. -fV7l-75V3V^t 

Iz^^tl. b^,t> L^IJrili. *'jaiU»i|zJ: 

y. RandomTi^VLRUSStifSffi-jT&aft 
lzi*3:Etti5^fclZtt-5.. iltili. 7P^5A «S<7 

ttnie*. filers -5. ccD^d^asttssT.fc + ^-i'V 

xCDS'laiS. P-;(j7)Klookal)le)^f; 
[0 0 4 8] mX.\t. 4 ~J7,\- "bOV 3 V;!^ 'J2±IZ 

i:«L'?-S5l,i i ^37 7-f JI,4IZQ- K UJ: 3 1 3" 




9l=3kf-T-5. ilKtt. H3PIH& 1 lzj;y. f-S* 
TV'; asafcli^-S + r v 9 tour til: 5= -5 

■f -y -V a. 9 fti □ »j 0 £ +1 n> -5 CD T. 
9^<I)Zlk:-|iSli:£ft. y - 9 * -F 'y n. 8 II □ £- 

-5*> 7"f JMUR - F * ft 5. 

[O0 49] 

-3 (run, level) d)«Ttt, H 40)^tV 
7S 6 llfcl* T. a [d t r] fcitf b [ p t r] SI, 
7 7"T;l/4l;p - I-" Ltttfftliafcfcl***. C*l 

yV?.<3\ZZ\ e- £ft"Cl*r. v->a.5 att UZP 
-H*tl%fcH5«LEtt<EL». tif^T. S£<WIi&. * 
V^VaS^SSB^L-T. ?7 S SlZfcljSItSSfl 

iB\ZB!Sli]St}>f>V*gi>Ck1fi*SS.ib*lZ>. itz. Qv 
»7H>«* V yi'aM8tt7P 95 YlZJSft! JtlTttL^ 
2>6>. C*l«tf05J:ilZfiE*.|**-v ^ UTS 
55 1 1 It 3 T S 5> O 6> ftiiD 4 ft T I »ft ft> z> tz . 
loo 5 0] C<J>J:5lz, MS*, v l c^t&Sg&lISSB 

rstss-este^. JsnBiyirsBiJi L«i:tfttt«6<ii> 
Jii=er a [ i6is<)i i 6'ya§r L4 $ is si as & 

[O0 51] :*^Bflli;:<Dcfc3&:l*;HIZ3g*Tfc£ftfc: 

Li? - -2 iz -o nr li. ^vVi57«L TS!H:iS A- 

T5-5J:d|ZT ; &fc<J>r& 3. 
[O 0 5 2] 

CliliSS»r?.fc^a)^&J 5S#i.b 1 |zI5Sia>=<Fv•;< 
^;iJ< ^yraaPTj&ii. r-3io5*. Rf^o)B#raii*ir- 
#8.3 r t& (D-^i'-dti^ * -y ^ a.* -t un$Em u * -t> 

UCKjII * +tfcv=- 5 <3>RiiS<» fed) + -r>i^lU 

[□0 5 3] 2izieiS£D^ -p -y^n.^ y»jai* 

0)£t iy^yiZSEUI L. ^»l>iXiU 

[□ 0 5 4] !S*I5 3|IIE«<0=J3ES3^fb*&li. ffi 
KDj^'JIZ, A73?-SIZttJSr3?5^<t;*-ftfd!±S!a 
?-5=£IEIfi*-ti. S 1 (D^tUIZIEISStifcffSR?- 




ay^U^D-y^T-SCfclZJcy. * vf i^^E'Ji: 
[O0 55] IS^jS 4lzIESi(D=ia:-5fg?ft*aii- A 

^■gfiip^tDe'V h»J;y']>*LifcCD^ 

•c vi'i^^yiz^si^ti^ck^atg-?.. 

h&J;y'J<Su<L.<n£. •Wij< ; e | JlZT ! -«)frill 
u ^t^inx^uspvsrsciciy. *<?v 

V iX ^ U HISS $ tl^iH^fh 5 ^4 * 'i- a. X ^ 

[0 0 57] ISJftiS. B|zESi©^ia:«M?ft*5Stt. A 
7:? - -9 IZWffi r ^'(S^ft 5= - -5 £*fi£ 3" P ?=? A 

7P!?7A <J)d^. ^Pi?^ A Si^fiST^iS^ft?-?! 
izjRtJSr^ATJx-^iDa^fijiiF/rSajf-y hSScfcy-j. 

iXtU«P r^>Ci:irj;y, 5^^^ 

[oo5s] is#j§. 1 izlEBia)*^ •y->o.j< ; eUMffl>7j 
ztm^tfr** v ^'JlziEJS u * -c -y j. * 

^USP-i^TSCfclZJry. |Z5E^ 

* tifc 9 0)rS3: ait, V> v y 5» U iz^Si * 

^iz#.B.3ractfiir-^5. 

T^Bt, 0)^i>> df v -w V i> ^ UIZSE^I L. * V 
a^^iJSP •y^r^^fclz.ty. ^ -P'y s>ij<^ Ulz 

izwsi*-e%. 86 oT, itaw. &m£T-&ii?K$7 

[ooeo] is#is 3|il£S;(D°J&S»^ft:*»life-i> 
rl±. SSitOx^E'Jlz. AA5 : -5lz«j5;r-5.S^ft* 
ti?hJ±S?!5 : --95IE1S?e. m 1 (D^^UIZIEtg^ ftfc 
EST!?- 9CD 3*. EBJ ?-5 (D^^fiA'P/fSO Id y \~ 
itJry'l^L'fciDS. y-yzL*^ ij\z?8)tim U 
*r -^vaxtuspj ora^tiziy. 'i«^a 

j< ^ 'J IZiEJIt Sft fcffiJB ? - 3 -P -y a ^ ^ i J iz* 




a II 7 9 1 7 T£> Z k fi> T- t£>. 
[0061] 4lII5aO)3iafi«§fb*!3cl:*SL> 

•^i^UIZ^s^iiS U *1"yi'aX : E l JSP ?a 
TSCklZ^y. ^^ij<^iJI=^*^fc7P^ 

ojJSl^ESS? — a -SSeS 9~-£>7 n?7i. SiS>£|Z36f7* 
[0 0 5 2] I$*IS 5 1=15*6 <J)HJ3CS»^ft*3: H*5 1» 

TI4. 551 cOj^UIz. ESS * tvfcA^J?- aizjsi£3" 
^'lE^ft^-SSIEtS^-t*. 55 1 CD^UIZieig*^ 
«^ft-?-ao)5S. fctJSf S>A7J?-a oj^refiftSRff 

«os is u ^tvi'a^? yso^arsckiziy. 

airfctfisrsm^rt^-aizH i-nsjisiiTat^ra 
[0 0 63] i5# jb 6izieei<j)sja:fiia^ft*siiteL^ 

P7?A £55 2 0)x^y|iietg;*-e. S5£0)^^ IJIZI5 
tS*ft?=7Pa5 A <D54. 7P?7A fti^r^iS^ 

v -Vi^tu^p ^ ar% iz j; y. 

^UIZiiUISft^Pa^A Va^'JIZ* 

^ fti 7 B -5. 
[O 0 6 4] 

fi^SQ-igsswcDtSse^sr^P'yaiairR si 
*s?>izisia<o«j5J6s« lxi^. rttft*. muz&is 

T. S'J&Btt (control) 114. as IS 
r^iSIZttStiTU*. -fV^h^OyaV^tU 
(I MEM) 2li. Bf3:(D-f 771-59 V3 V (70^ 

7i, 053- h^) ^isttrs. ?-a*^u (dme 

M) 7 14. Rff^tO^-S^ietST^. LVJ.Q? -r 4)\> 
(REG) 4 14, Ki'iaPdSn 6>f,0)}B^r|3S-5L*T. '<$. 

ars-tru-aa. fc<t?./?-a (dcach 

e) 1 Jfctt?-5*V7!/i2J:y. ?-aff!^7 

(dbus) BSfrL.-<r«?ssti/:?-a5ie« u s 

tfiSSSSSS (ALU) 5|ZfK5gT£Jt3lz>y:;*:hTli 

?-affl^^6i4. 7-fji/4 fcsaijss 




[O065] L.-y^57 7>-f Jl/4. S5e35S@SS5. ^ 
-affl^7 6. j3ctC/H»llSS 1 <J)-55* 
tlfcSf^) 14. l^frtf^CPU (Central Processing U 
nit) 3 L.Tl»*. 

[0066] tuaaiott. *'janin»i ii«torsian 
stt. a y 7 fi>i=> o)?-a s?- a * v v ^ ^ 
s a i4? - a * * v a 9 o) ur an &>n«?s l, y. 
?-a*w->i84/ii4?-a*w->j.9<D?-a 
£?-a^'j7 iz«$sr5>J:3iztf?:|-iri*-5>. ?- 

acoia^a^fti^asnc^^y rs y. ?-i5*-p'r>i 

a^istsrs. art. wa9tt. tu-aa 

i □^j>L.r^-aj<^ij7ft>e,5 : -as!ffiJs*ti?i:fc 
s. *'j»@ai<D*'jwi=j;y. o> ? -agists r 
siz&sftrL^. 

[oo67] -iruaaiitt. *'j»n»i o)*'jaius-3 
L^rtift>iziets*tifc?-a^?-a«v^5^j> l- 

T. L--775 4 IZffifg Ufcy. R'*L»I*. ?-affl^7 

6Sj>br. u-y^a^ 4fiip>o)-?-a : £5 :: -a 

* V v V a 3 ^ fc 14 5=- a + V "J %> i 9 IZffifSr * J; 3 

[0 0 6B] h-5 a y a V*^ U 2 IZI4. sassr 

aiHffi 1 6)&iJ)*!jai|rj;y. -fV^ \-=>9V aV^tU 
2l*l»7a?7i. 0)3- Hl)iJP.SIZlSJ>-ai*t». is*aj 

5=-9 Ji^'J 7 ftH=>lKA-iii U l/'J757 7> Jl/ 4 fcS 

IJ7 |Z3!Sfg*SS T«t 3 ir«*tlTL*-5. 
[0069] E12I4. II 1 0)§gS6MIZj3L>TieR * 
V LC (Variable Length Coding: "J&Sft^ft) U)± 

*CD7 P-?-f - h- LU>5. ^+il4. Iali4lz^ 
Lfctt*0)tSiSa!lII*IEII j3l7^)V L CCD^».tD^ D- 
?f - h tS*WIZ|5|ffiTS 5>. a?=, *SWIZfeL»T- 
14. m 1 0)^?^ 7 S 3 1 IZj^TfTfrtl^toSSlSCSO) 

tt7Ji/-?v)ti5. isi3iz^r*7 7ji/-?vt'U:y. t«* 
nMrs 1 5izSLfcfeo)fci4Sii-5rL^. 

[OQ7D] mz |zi^ Lf=7P- - hO)^^ -i. 7s 
3 271£S 3 QI4. [gl 1 4 IZifi Ltz? P- ?-f - h CD* 
?'^S27iIS 9lZ^^?+iHjtC L-Tfcy. #*^v 
7IZfcl73j!!l5Il*]SI4. 11 4«$B3 L.T±ait7iJe& 

tS2fe&*)lzisiBr-<E •scor. zzv\t. 7t'v7S3i 
ajaaiS lz^>Hrli£5B U t-coffio)^^ 'y7lz^HTC0=K 
WI4iiSSaB8r 

[0 0 7 1] WT. El3 0)7P-9 : -<'- hS^RS Lr. 

eh izsL-fctssgaaJiSiSizjsLiT. afflas:fiiHft4i 




2>t scD&i'+n-u'TiKwr*. a?\ 77-;7s4i 

H*>I.*T, ii3(DXT^7S2i(DSSi:PlSi:. [§l 
7 71>MI11 OlISTH^StSSft UTSKfJiS a [ O] y> 
2 a [32x40-1] fc, rtDf"?^6>t'4lKfc"(DS * 
(t:-;^) 5>frS15ffi UT*5< tt&)<Dfmb 
[O] ]HIb [3 2x 4 □- 1] 5t-S^?U7 (El 
1) Jtll«fST*. tLT. IS 7 7i2Bl 1 O HSrS- 
(run, level <T>CSi=f ffi) II W<53" -5>f9% 5, a 
[(level ©ffi&iifi- 1 ) x 3 2 + r u n] |I±fi 
fllll^SDTte&ATS. 
[O0 7 2] Sfc. IBl 7 1 O |Z3t53"& (run, 

level 0>ffiM«S) UStfjCT $f3*§0)fl? (tv I- 
Sb [ (level ©JSWffi- D x 3 2 + r u 
n] MJCr?> ( r u n, I e v e I <J)$S*t 

fffi) fi!(gl7 71iS3l i o lianfcc&li. afty-SJb'ftJn 
*t»TL»«L>«y<D t> [j] |IIJ2 4 5»!Pir^- ffl 
U OllSrS^<DSfS<J)s |It.L^TI4S 

HI? 5. 

[0073] Sell. S 42HJ3L^r. 5= - 5 * 

[O 0 7 4] Sell. 4311*51^. a 

[□] . a [1] . a [32] . a [2] . a [O 
4] . a [3] . a [4] . a [33] , a [5] , a 
[6] . a [7], b [O] . b [ 1 ] . b [32], 
b [2] , b [54] , b [3] . b [4] . b [3 
3] . b [5] . b [S] . *j«ttfb [7] (WTT 
II. iinecD?-S03Ct^ l"a [O] . 33J:t/b 

[o] ^0)^-91 tnacfciir^o sd-kt^. 

[O07 5] ZZT\t US^S 77"fJb4|I P- 

tin?, ^tiero^-assfflur^s^f^o^kiit 

an. ^tieeDx-S^P- HIJ:-3T. eu. ±aiL 
fca [□] . tiJilfb [o] *?<D5=-*m. ^-S** 

y->i8j,j:i;f-g + t a.g courting a no 

4 v;Ji8JfcliT- 2 + vfi9(DL>T^fiMI3 

2|I*5UT. vS'iSJlP SftT/noO) 

T. 5=-5 ^fU 76>io (D^- •9(D P tf- 14. ?--2=# 
■fi.->a8IIJ4LTf^t3tl^>. ^y. ±a:L/=a 
[O] . jfcjztfb [O] ^(J)^-'3\t±X^-9^Vy 

v iSi:a tf- Sft*. 

[O 0 7 7] ;CT. l^Lfta [O] . *>J:tfb 
[□] ^fm^-Sll. [gl 7 TbMI*) 1 OlIif.ri^^CD d 
7 tz-y h (s *t%mt 5 fcf y I-) WTO) fcv hfl^ 




[OD7B] fc\Z. V 7S 4 4 |IfcHT. ?-5* 

LtaSS. KII. f-9tvv>i9l:f-5/|i3ld- 
tUT. ^-S + i^VaSlItttf-^-^-f 
hStlSCfcttttntDr. liiSLfci [O] . fcJrtfb 
CO] «lD?-5tt5 :: -'3=t-7 vVi8±l:«SiT5Z 
fclia*. 

[0 0 7 9] f LT. CCOtT^Jl/- ?V0)5S{1S»7 

[QosD] sr. iitD «t suttsaaa^T^c tr, 

Wxtt. li)2<D^5 1 ^7S 33|I«Hr. (run, I 
eve l ) = (3, 1) Siiaft-iiatlSi:. 
3 5|I*5(.>T. P t r = (level OjgfcHfi- 1 ) * 
32+run = (1-1) x 3 2 + 3 = 3 ftil+S * tl. 
^r'j7S 3 6IIJ3UT. a [3] . «£ b [3] fti 
iff^-tfiStK Ctli= ftif-tlTtl o o d e t m p. J3«tLf 
code tenet hfc Stl^. 

[0081] ±iEjaiS ; &. sgpgiiu 1 us ufctsss&ffl 
isssffi^ritsg-^Jg^. a [3] . tjjic/b [3] 
tt9"TH?- 24 -v -^f 1 8ii 3tf- *tirn*<Dr. 
^?'>7s 3 6ii*jL>r, y va^^sia^rct 
a< ttnoco?- 5 a [3] fcitfb [3] sisA-air 

ZtftT-ZZ. tl/T. 7?-;7S3 8|IJ3L^rli. 
(run, level)=(3, 1) tDf^^T Jii 5>" O 
0 1110" #21173**1 3. 

[0 0 82] Cd))fiS|Ii3Hr. SUK5Mbi * (^ 

tfe-^h) /sec cm <j)-ffiu- Kr±i55tB ufc 
5=-s (^^ftstiTiT- 3) ^aiTi Lai}*;ija<=>a 

L»fc V L CIJ. 6x20Onsec (tytt) fell*) 
|I^?'y7S 3 37bSS 3 StDSffiSI^fifraiJlllSak 
&L». a-Ba>=>. (run, I e v e I ) = (3, 1 ) 
<J)B# 14- »§SI46 t: y b 5>6"=.T5i tft'Ua 
fiii=>. y ys 3 6lIJ3L>T 14. * V ^ ^Sli 

csaL»a)r. ±ieBsr H ir*5in+sr^ ^ kaisissTS 

[O083] t/i. Mitli. §2(D^f7 7S3 3|I*5 
l*r. (run, level)=(1,-2) ftilSMi 
atlSfc. V7 S 3 5 II*5L>r. Pt r= (2- 

1) x 3 2 + 1 = 3 3ftiItSS*1. ^?l>7S3SIIfc 
l-'X\t. a [3 3] . *>J;^b [3 3] Stl. 
CtltiAirtl^tlc od e tmp, fectLf code I e 
nttht*tl5. 

[do 84] ±i5sau«. sefsuiai us Lfctsssaa 

^iS^(5orltST^*S^. a [33], *>J;LFb [3 
3] l4?-2+V ■y->i8lirTlI3 e- *+lTL*5><D 

f LT, 8|I*iL>rl4. (run, le 

v e I ) = ( 1 , - 2) UjMfTS a" O O O 1 1 O 
1" AifllTJS+l*. 



[0 0 85] Cfl)S6^II*3L^T. Wlz.\f5 M b i \/s 
e o ©-£ L-- *-T±iZl±m L,7i?-3 («?ffc*tlfc 
?-S) Sffi^lttUnitttio'ta^i: VLCtt. 7 
x 2 o On s«o«F*l|:^f v7S3 37i2E S 3 3 0)84 
5I£f7fc«l}tlK'J^«l». (run, le 

v e I ) = ( 1, - 2) cot Sit. H7flie)dft i; 5J;3 
II. !9fSfii7 fcfy hTffi -5>lti"or5> 5. Lfi> L-tffti 

7S 3 eliisi^r. vS" a. 5* 
«HO)T. ±fE83IISf*]|ZltST3Cfcfl5BJflS'r35 5. « 
?£*©«l§r|Ili. vS-aa^SiiCT-oISB 

(it, & y. ±ss«iai*ii=«ssei=stsrs*i:i*sL'W^ 

[00 86] St:, Mill*. E|2©;*?-J<7S3 3|Z*S 
HT. (run, I e v e I ) = ( 1 , 18) fi5IS*JA 
*tl*fc. ^T?7S 3 SIZfcL'T. Pi r= (1 8- 
1) x 3 2 + 1 = 5 4 5ftiI T S?4-l. X?y7S3 5|: 
J3L»Tl±. a [345] . &J:lft> [545] ftlfifrtj!, 
Stl. Ctl€> fl5f-tl¥tV o o d e t m p. fe«tt/cod 
e I e n e t h kSt\%>, 

[0 0 87] L6>l,!ttfiii=>. ±IEflafI«. mmzmiO) 
SiS^a^Tl+Sr^t S. a [54 5], fcj;tf.b 

[5 4 s] la^-s^-c vfisizttat:- stvrufc 

a [545] . 33 <fc £f b [545] =£ U fc: - L« I* ftl* 
&6#L>. -E-CDfcS). C©@l. ltS6'-«*SffStl. 3 

[O0 8 8] ^-;7S 3 8 IZtJUflt. (run, I 
eve I) = (1, 18) <DSf 5>" OOOOOO 

QQ0OO1OOOO0" (liSj^Stl^. _h 

3SlZ«l7-5j5!lIJI:«rBTfiift')t)>y. 7 S 3 37iS 

s 3 s^-iiro&iiizteHroiAsaw^cfciztt-g.. L6> 

L- lit *»<=>. (run, I eve I) = Cl, 18) ©fc 
«^Stt1 7 bf-y R35 17x20 0 

(= 3 400) nseoHrtt, ^?^7S 337i£S 
3 8 0>S53:£f7*K&l». Jig "3 T. * * V -> ^«J3 

ctrt.. ±ie«iyii*]iiitsr set inters 5. 

[0 0 89] ccDiolz. U- h r-JEflJ Lfc?-3 

as*)SL<«tyiritSLtti7+iii«:'3'{iL*65 > ±j* l^j; 

3lz. fS^S©gl>fc©l4 J ?-tf>5 : -3*-r 7i-i8|:n 
-f L P-;Hru«i))T. *f -y 
Citt<!9*.aiT^fcif|iTS*. t*r>r. 7tv7S3 

37bs S3 scwaii cits) ssjEfieraWizseRr-sn 

[ooso] fif#S©ttS«jSL*fe©lzW Lrl* 
jj:a6»)*L<eia€6'i7r^? v7s 3 37bss3 9©aa 

51 (ItS) ^f7t>rfeRL>(J)r-. * V i'^iS^SSiC 



a ttnisiaizifi L-fcusroirtrstsr* z. tifix- sz. 
[0091] itz. igflflTtt. 5=-a^ ; eU7± 

IZ. J|,y07'v75 : -7JH: LT<D5=-5 (a [i], 
13 «fctf b [ I ] ( C CT. i = (level ©Jgttffi- 
1 ) x 3 2 + r u n ) ) . P/fSmStSSfi 3 id 

IZ L-fc fi>. JUT© J: 3 IZ L- ritS r 5> C 1 1, °J8Sr £ 

3>. BPS. (run, level)=(3, 1) ©fc5 
14*7 7^- ?V (s u b3- 1) «IS*iflTJ:5IZU 

(run, I e v e I ) = ( 1 , - 2 ) © fc S 14 9" 7Jl/ 
-fV (s u b 1 - 2) Ss8*ai3-J:3I=L. (ru 
n, I e v a I ) = (1 , 16) % It tr 7;l- ?V 

(subi-18) idlzr^. 

[0092] CCr. +J-7Jl/-?Vsub3-1 It" O 

oiiis" «ai^i *-t±^Sftii=&gefTr^tt7ji/- ?v 

r& y. tr7)l/-?Vsu b 1 - 2l±" OOO 1 1 0 

s" saiTjar-essaii^sgfTrstr^ji/- ?vc--s y. 

tf^Jl-^Vsu b 1- 1 8 It" OOOOOOOOOO 

0 1 O O 00 s" ZiiLtlZitZWS^&jiTZVJl]/- 
f7T£ s It. level ©S^ (IE. f« 

[OD93] C©J;3IZ. [37 TiMEl 1 0 llifir* (r 
u n, level ©fSWfiB) IZfctL-T. WjCr^S^^ 
aiTlT^ttyjIz-^Vs ub[run]-[level 

©ssw«s] s& e.6> ISJ^li^?^(r 

u n, I e v e I ) IZJbJ- L, T. tr^Jl/-? 7 s u b [ r 
un] — [level ©Sgfcfffi] ^ISt Jt-aiT ^ tlz J; 

fc*^lzfe-,fifflr5>^i:)!)iT^^. Ial4|±. 2fe5SW^ffi 

ffl l fc ts sa s © ftt © w © m & ^ * r 7 □ -y 
sirs 5>. isi4izfcLirtt. Eli lzfcL>r. -fV7h7 
v (^©a^tf^Jiz-^v) *iets L.ri3< tz#> 

©. -fV7l-7?i' a V* * r>i2 233 <£cM V^h 
5>9t>3y*V vV i2 S^afclZgl^^JC^IZLTL* 
5. ^-dT. El4|Z,TiL-fcKI6SaJI«iS|ZfcL»rli. ? 

- a ^ ^ u 7 i*i© ? - 5 ssa izis *tur z t & z- * % 

fctfclZ. •< h 5^7 V 3 V X 'ELI (I MEM) 2l*l 

©7PC5A (tt-7Jb-?V) S'jailBK i IZSCT S 

t\?=t L-92 2 4 ^j>Lrssizis*air ctflir 

ctolZ^^tlTLi^. 

[0095] a*:, siapiasn izs'j»*+ifct:Uf 32 

1 =£J> Lr. -f V7 I-7 5-7 a V*t 7-7 jl2 2 J fctt 
-fV7,l-70-73V*f7 Vi2 3i*ilzIEtS?ft7i7n 
C7^A (^7Jl/-?V) fiiS'JSilnlSS 1 HfiOS^fc^xtd 
IZ«*ftTL»*. S'J»IS» 1 li. c©t?-7;i/-?vizs 

[0O9S] ±ai©tr7Jl/-*v©rt. WAIt, 7 



1 



h JUT 0)3^ ^ULfji t» */=a<J)tf- 7 Jl/-?V=S& £ fi> 
Uf) -f V* h 5 9 V 3 V * V "J V a 2 2 5 li'f V * h 
3^* *'r>i2 3IZZJ tf- Si*, a ^C? L-Tfc 
<. a.«;«i|;tt, tt-7Jt-*V (sub) O- 1 . s u 
b1 - 1. subO-2. s u b 2- 1 . subO- 
3. s u b 3 - 1 . s u b 4 - 1 , s u b 1 — 2, su 
bS - 1. s u b S - 1 . 33J;C/sub7-1crj1 1 iB 

fcli2 3i:at:-U av5r5. 

CO 0 97 3 ^tllZcty. i!*ti=>©»t7Jl/-?:<'lt-< v 
^ h 5 9 V 3 V* -P ^ f a 2 2 ft A- It -f V * h 3> 9 V a 
V* -f 3. 2 3±IZ3f& * V ~J V 

*ai*h. m'lainifti iz«ty. z<»y7)\,-3-y\zui^ 

tzHnWft&fi ;*tl5. ±15«*rO)tr7JU- * viiisft-aj 
i, sail (its) *tirfer B Ti3^5. 

[0098] «±0)J;3|I. *«!Wli. V LCCDltSIZ 

fcivr. ai^)T-5s^«iisia:rK y. afc. xtitz 

JESTS * n/=?-5<D U- HJMPEQ 2 (Moving P ictu 
re Experts. Group phase 2) Tit— 3: (t?J*.lf 5M b i 
t (^fi'tf-y h) / sec (MO ) rS SCfclZSB L 

i+s s R r tilers is coi+s^fSiSi^fTr^ 

«^r. ±I5§e5Sfii]|ZfclsTli. rHf-HIZJE 

[0099] 3ft. ±Kt:0)t?ITtt- V LCIZ-pL^TSS's 
ftfti. V L D (Variable Length Decoding: 7*7)1/ 
3-5=-f V7) IZ^L>Tfcffifflra>il t ftiSJ 

ft?- 3) ^SlziSSTSi* ftTffi 5. ^ttfftlllt. El 
7 7b^0*]1 O IZfnS'ft^ft 1 '?). (run, level) 

[01 OO] VLDIi. m*.]t. JUT CDJiolZt TltS 

ftftr-2) fi>. " OO 1 1 1 s" T=R ftlf, tf7Jl/- 
rf-'y (subsub3-1) ^ififritiT <£ 5 IZ U " O 
0O1 10s"r$ ft (t. tf 7 Jl/ - ? V (su bsu b 
1-2) £!S*aiT J; " oooooooooo 

0 1 OOOOs" rS *llt. tr7)l/-*V (s u bs u 
b1- 18) *IS!JWilT«t3l=r5>. 
[0101] CCT. t)"7ll/-f>subsub3-1 
IS. run=3fcU I eve 1 = 1 (^0)Jg^. s = 
O) , ftftlt I e v e I = — 1 (ZltDigS. s = 1) t 
t%t7\\j- fVTJ) y. tt7lhfVsubsub1 
- 2 It. r u n = 1 t U I e v e I = 2 ( C<DJS^. 
s = 0) . f fclil ev e I = - 2 (C fl)4g^. s = 



D fc g-«t)-7Ji/-?vTS y. tt7ii/-fvsub S 

u b 1 - 1 8 It. r u n = 1 fc L. I e v e I = 1 8 
( Z ©JfiS. s=0). Ifcttl eve I = -1 8 (C 

0) ig^. s= 1) trott^jiz-^vrs 4. 

[0 1 02] C0)J;3IZ. 17 7bSH 1 O IZTrT&ft 1 ? 
Hfct UT. SsfffiTS (run, level) ^OLtlTZ 
tf7)l(-5Vsu bsu b [run] - [I eve 10) 

jswffi] i=.fl>i;«>)fflps Is^>■a^7z?^?lz 

H L-T. t77llr- ^Vsubsubtrun] - [I e 
CO 1 03] 3fe3gB^tt. ^OioW L.DlZiiSJB=JS3S 

S#i!)i7 tiv h«To)t,n)T8 ^.tr^JIz-^V^S *Jb> 

l;«l-fV^r7?i' 3 V* r -y->o.2 2t fcl*2 3 <DH 

rtift>izzie-*«. p vo Lr*s<. A«-«iizi4. s 

ubsubO-1. subsub1-1. subsub 
0-2. subsub2-1, subsubQ-3, s 
ubsub3-1. subsub4-1. subsub 
1 — 2. subsub5 — 1. subsubS— 1.3S 
i(/subsub7-1(l)11 iSCDtt^Jb-^VS-f V 
^ h5 5-^ 3 V*> 'V 2 2 ft?il4 2 3 OUT tlft'lZ 
Z! e- U □ "j9T^>. 

[0 1 04] IS 5Mb i t/seoO-SU-hT 
EHJUTi?-^ (J?l^fc*+\fc?-3) ?)iA73*tvT< 
r%^&t>> 3 idv h-JU±(DJ±B!fi*|-5Life.ff)lt. 8 
X200 (= 160 0) nse c ti± fi>l J T±IE 7^1/ 

- ^v^is^ai i-Tsasi^riximutnT. *t » 

<^^JiCL.Tfcra1IZ#3. U iSiilZSQJS Lfct L 

JUTcDttesMSLifciDii. ±ietJ-7ji/--3 L v : £is*. 

tr 7 lb- *y\t-4 V^r75f 3^-f-r7i22ift 
It 2 3 U)L^rtl)b>|Z«Sfe LrL^<J)T-. ^'yi'a^ 

[0105] aft. V L D ^f"7 3 IZfc X". ±31 
fciSIZ. <7Z/^-f->SfflL>*0)rtt« VLCO) 

ti^ri:S*^IZ|S]SIZL.r, WxH7 tf-y r-WT(D»^ 
■B5^3"^>a^lZSsJjCr ; 5>5 : -'2 (run, I eve 

1) 5. 5=- 54 -p V V a 82 fclt^-^ =t-P V 19 

TJur. VLDSf : i^-tl^>J;3lzr ; 5^i:fe. 5 ISSrS 

[0 1 05] 1^*3. ilESeseWIZJSL^TIt. JfcSgfWSM 
P EG 2733SIZ«t^>S^ftftfcttm^ftlZfflffl3-5BS 
IZDL^TIiiW L-7b6i. *36MI*. CtllzPSS: *tl 5 fc 0) 

[0107] afc. ±IS5IS6r?JI4. 2^a)?-3*r^ 



V i <£lf 2 "30) -f V7. h 7 0 V 3 V * * v f aSffll 
/iffisSkLfctf. ±IE«fllillPfiS*ti*t.O)T : tt'a:L*. 
[0 1 03] ±ieSg56l9llZfcL^rtt. 

#k Lftfti. ctilzpj.^sftSfccDriittL*. i§]«lz. 

coi 09] aft. ±sesesfiBJi3i3L»r. <^^fta^ij 
'fg^i Si kT 3^-213:. Bis? -si^ns&r. * 
5 s ? - 3 V> (Dfti <D? - 3 k T 2> £ fc i()>7 * 5. 

[0 1 101 

*ai=J;hlS. ?-2cd35. R/t3:£0B5islr*]r#P.BrN 

^y «Q7?r5c y. *f y-^ix^'J iisiJM 

**i -S WrItSEcd fc cos =t -7 v ^ U l=«Si * 

•y5>r%<Dr. + -p ^va.^SitacTckfc'C. f-o> 
5=-5=S^P.sr5Ct»5»Ifi6i:tt5>. cwz^y, 

[O 1 11] ISsRJS 2|Z1E3S(D*-P 'i/ Va^^E US'iai* 

S£i3j;*itt. 7pcj^^ cd as. RffsrcDssrairtrsfTr 

iM**ifc7q35A tDfifS^fcajS + f ^a^UIz 

*st*t*5.J:3iz Ltz<nz\ ttatt. gBsrairsnr'S 
l^tuspy^r^fDr. a. 5* sec re 

ctiizj;y. ^--sizje ttz&wtmr&T-mi&i 

3£lfciiir5-5. 

[o 1 12] i»*ia 3lziESicn°r&«i3^fb75i£lzJ::h 

fcsa^-ssiEiss-t*. mi (D^yizseiss-ti/iS 

SB?- -3CD 3 o. S8J-?-'3 CDS^fiftirVi^cDfc: v KSs 
=ty'l<Sl»fco>£. * T vi'i^^Ul^fttLJS U * 
-p V ij< ^ U 5 D -j 9 T 5 C klz <£ y. ti-vVi^ 

^y izisssnfcEsty-s***' v ^ ut^e'Jizwsi 

*-t*^>=t3 != UfcCDT. H^fia^SOESS^-SIZM L 
TTSi^lZP^-t^T^^kft'TS. tfrVi^tU? 
o^5r*cor, 4v a. s^SSi^g- t 
CD?-3£is?Mi3^kfti5j6gfc<£;5. cftlziy. 

[oii3] is^js 4iziets<D^js:s«^fb*aizj:^ 
if. A^-sizttisrsESG^-s^fiiir^q? 

t\tz7QO=>L <D3S. 7af5A .di TRESIS 5= - 



5Ck lz<£y. * f ■yVa.x^yizELiH^lir^PC^ 
A 'yva*^yiz#gfcst?3>J:3lzL7=<nT\ S 

r. *-p ^^3. = ^^jacr Cfc^-C. f-<D7na5i. 
Slgf : 7*-ti^ckfli°ragfc' , j;^. cttir-fcy. S^filz 
*c i; fcJStttturjroTcfc^ftiaisssgfi r a ^ k ssr- * 

■5. 

[01 14] is#is 5izi5K<D°ia:s?a^<k75am;+v 

tf. ^10)j<^ijiz. E8S*ti/=A73?-5lzSt=fJCisr^ 

is^t5=-5=&ists*-a. si (Djc^uiziEfig^h/tia 

5<b?-5CD36. »lSr5.A.-73?-5CDf5?S0jR'r3: 

je^l. =t=-p^va^^y^O'vcr*ckiz<ty. * 

X^iJ lz«Si*-tt^J;3lz LfcCDT. S^dscDEUEiffi 

?-5izj=fjcr^a^fb?-5izw ur^^izy^fe^ 
rsckftirs. ?f a^tusp? c?r*<nr. 

rck^=ragk'S£ ; 5>. chiz^ty. ^§«izjci;fc!fi«) 
tee r B i r ra^ vb aaa 5 seti r ^> k Ai r ^ ^ . 

[0 1 is] I5*JB 5|zsES;©°ra-Em^<b7ii£lzj;t; 

is. ATj^-aizwjcrois^rb^-s^ssfir^^n 
^5 u ss2 0)^^yiziEtjg*ti. ^2cd^^'j iziEts 

*tlfc7n75A 0)3*. 7075A fi5*J5ST^>m^<b 
?-3lzjRfJCr5>A7D?-5(J)^S6'F^3:<De^ f-IBt 
J;y'J<*Ut,(D?. *-p y Vajf^iJlz^soSE^L. * 
*r^i^U5B -^^r^CklZ.ty. *-p'y->aj< 

^yizjE^stifcya^-SA vs^a.^^ yiz«a 
*ti?>J;3lzUfca)r. ft^ScDSnESS^-S IzWjcs 
r5>'«^fb?-5 : £*j5sr?>7P75A saaiz^fi* 

ti^^kfiir?. *f viva.^ySO'yST^ror. 
*-p-y^a5^5jacTCk«<. ?-CD7 A 5^ 

f5*-es<Lfc6i3j6Sktt;j>. eniziu. ^^izjsi; 



CUEBiDf^^^lK^] 

B1] *?g^£ffifflL/;t5365aJI^B<J)- 35)56 MOMS 

[02] mi\ZKLtz&mm<»i))ft^iH.BjiTZ>tz<to<r>y 

[13] (gl2CD7 0--?i'-|- CD^? '^7 S 3 1 IZttJE 

r^tf^ju-^vcDaaJisiK^r^fcWxj)^ 
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